//数组中两元素的最大乘积
/*给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。
请你计算并返回该式的最大值。*/
int maxProduct(int* nums, int numsSize) {
    int max=0;
    int _max=0;
    int max_size;
    for(int i=0;i<numsSize;i++)
    {
        if(max<nums[i])
        {
            max_size=i;
            max=nums[i];
        }
    }   
    for(int i=0;i<numsSize;i++)
    {
        if(max_size!=i)
        if(_max<nums[i])
        _max=nums[i];
    }
    return (max-1)*(_max-1);
}
//重新排列数组
/*给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。
请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。*/
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* shuffle(int* nums, int numsSize, int n, int* returnSize){
int*arr=(int*)malloc(sizeof(int)*numsSize);
int k=0;
for(int i=0;i<numsSize/2;i++)
{
    arr[k++]=nums[i];
    arr[k++]=nums[i+numsSize/2];
}
*returnSize=numsSize;
return arr;
}

 